# 冒泡排序:越大的元素会经过慢慢的交换逐渐浮动到数列的顶端,故这种排序叫做冒泡排序.
'''
1.比较相邻的两个元素,如果第一个比第二个大,就交换他们的位置,第一轮比较下来,最后一个数就是最大的数.
2.持续每次对越来越少数据进行上面的步骤,直到没有最后一个数字交换为止.

'''
'''
注意:
1.通过双重循环实现
2.外层循环控制的是所有的数据比较的趟数(len(list) - 1)
3.内层循环控制的是每趟当中数据交换的次数
4.外层循环增加一次,内层循环减少一次
'''
list = [12,43,9,21,19,23,25,81]
for i in range(len(list)-1):  # 总共比较的趟数
    for j in range(len(list)-1-i):  # 每趟数据交换的次数  j(前面的数) j+1(后面的数)
        if list[j] > list[j+1]:   # 表示前面的数大于后面的数,交换两者的位置
            list[j],list[j+1] = list[j+1],list[j]

print(list)
